#include <stdio.h>
#include <math.h>

int main() {
	int num;
	scanf("%d", &num);
	int i = 3;
	int j = 2;
	int flag;
	for (i = 3; i <= num; i += 2) {
		flag = 1;
		for (j = 2; j < sqrt(i); j++) {
			if (i % j == 0) {
				flag = 0;
				break;
			}
		}
		if (flag) {
			printf("%d\n", i);
		}
	}
	return 0;
}